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We suggest that bits of information inhabit, universally and holographically, the entire black 
hole interior, a bit per a light sheet unit interval of order Planck area difference. The number of 
distinguishable (tagged by a binary code) configurations, counted within the context of a discrete 
holographic shell model, is given by the Catalan series. The area entropy formula is recovered, 
including the universal logarithmic correction, and the equipartition of mass per degree of freedom 
is proven. The black hole information storage resembles a stack data structure. 
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The 't Hooft-Susskind holographic principle[l[ asserts 
that all of information contained in some region of space 
can be represented as a 'hologram' on the boundary of 
that region. It furthermore puts a universal purely geo- 
metrical bound, saturated by Bekenstein-Hawking area 
entropy formula 0], on the amount of entropy stored 
within that region, namely 



S < 



A 
AG 



(1) 



Here, A denotes the area of the closed spatial boundary, 
G is Newton's constant, and h = c = ks = 1- Sticking 
momentarily to spherical symmetry, a covariant Q local 
generalization of the holographic bound, that is 



S(r) < 



G 



(2) 



is expected to hold for every concentric sphere of circum- 
ferential radius r. This, unfortunately, seems to fall short 
within the inner region of a black hole. As far as entropy 
packing is concerned, the interior of a black hole is ap- 
parently superfluous. The first local realization of max- 
imal entropy packing has been demonstrated [H within 
the context of spontaneously induced (G _1 treated as 
a VEV) general relativity. The black hole limit is then 
governed by a phase transition [B| which occurs precisely 
at the would have been horizon. The recovered exte- 
rior Schwarzschild solution of mass M connects with a 
novel core of vanishing spatial volume characterized by 
the non-singular Komar mass distribution 



M(r) 



4G 2 M 



(3) 



The emerging onion-like maximal entropy packing pro- 
file is such that the entropy S(r) of any inner sphere is 
unaffected by the outer layers; any additional incoming 
entropy is maximally packed on its own external layer. In 
some sense, each layer acts as a stretched horizon [H0] . 
Spontaneously induced general relativity sheds new light 
on the way information is stored within a black hole. 
Rather than envision bits of information evenly spread 
on the horizon surface, they now inhabit, universally and 
holographically, the entire black hole interior. 



Within such a core, consider a light sheet interval 
Q constructed as the difference between two concentric 
spherical cones (outer radius r out , inner radius 7"j n ) shar- 
ing a common solid angle < An. A light sheet unit 
interval is then defined to have order Planck area differ- 
ence, that is 



^pi ■ 



(4) 



The 0(1) coefficient r\ is regarded fundamental, and will 
be determined later. In this paper, rather than tiling the 
horizon by n Planck area patches, the traditional way, we 
suggest filling up the interior with n light sheet unit inter- 
vals. It is useful, but not mandatory, to think of a specific 
shape of these intervals; it is only their standard size and 
relative localization which are relevant. This way, we do 
not need to further assume several microstates per bit, 
but only count the total number g n of distinguishable 
spatial arrangements of n indistinguishable degrees of 
freedom. At the fundamental level, the counting calls for 
graph enumeration which is currently unknown for large 
n. Consequently, recalling the discrete black hole pro- 
totype 0, |T(| , we construct a discrete holographic shell 
model, where the number of distinguishable configura- 
tions (tagged by a Wheeler's 'it from bit' binary code) 
is given by the Catalan series. While regarding ref.[4{ to 
serve as the underlying rationale, our model may have life 
of its on. Discrete black holes have been conjectured 11 1 
to be created in the lab, and the possibility of detecting 
terrestrial mini black holes has been recently raised [HI . 

By definition, a shell model assumes the arrangement 
of n degrees of freedom in concentric spherical shells, such 
that the i-th shell (counting from the origin outwards) 
hosts ki degrees of freedom, with ^2 ki = n. Put in a 
different way, the exterior shell which hosts k degrees of 
freedom surrounds a core which exhibits a full shell struc- 
ture for the residual (n — k) degrees of freedom. All g n 
different configurations are then being counted, without 
replication, by letting k run from 1 to n. Denoting by 
fk the total number of distinguishable configurations of 
k degrees of freedom within a given shell, with fk < gk 
(and /o < go) on consistency grounds, we are led to the 



2 



recursion formula 



fo9n — ^ fk 9n 



(5) 



fc=l 



which holds for n = 1,2,... Notice that, reflecting our 
universal approach, this formula does not necessarily de- 
pend on the total number of spacetime dimensions. The 
formal solution g n (fi, •••,/«) of eq[5]is given by 



9n 

90 
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f. h 



fo 



ji + ...+je 



(6) 



where the positive integers i p ,j p are subject to the Dio- 
phantine equation ^ p i p j p = n. Obviously, there is no 
reason for the respective scales go and fo to differ from 
each other, so we set fo = go from this point on. Fur- 
thermore, we find it quite tempting, and presumably even 
required, to assign fo = go = 1 for 'nothing'. 

One must be more specific with regards to what defines 
a shell in the first place, at least at the algebraic level, 
by fixing or restricting the fk series. Adopting the work- 
ing principle that one and only one information storing 
mechanism exists, our discussion takes two paths. 

A simple model: First, consider the possibility that 
the inner structure of any given shell is trivial. This 
triviality can be translated into 



fk — fo 



(7) 



giving rise to the statistical entropy 



S„ = (n-l)log2 + log 5 o (»=1,2,...). (8) 

The unfortunate feature that go is not the zeroth element 
of the g n series can be considered a drawback, telling us 
that the choice go = 1 cannot be enforced in this case. 
In fact, such prototype discrete black hole models, either 
with go = 1, or alternatively with go = 2, have been 
discussed by Bekenstein and Mukhanov [Io| and by many 
others [l3[ , although not in the context of a shell model. 
A geometric representation of the simple shell structure 
is depicted in FigJTJ 
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FIG. 1: A geometrical representation of the distinguishable 
configurations for the simple model is demonstrated for n — 4 
(notice the equal length difference intervals) . The shell struc- 
ture of each configuration is specified. 



An elaborate model: A non-trivial fk must obey 
fk < gfc, and is expected to exhibit a gfc-like structure. 
The simplest tenable choice is 



fk = 9k-i , 



(9) 



suggesting that it actually takes one degree of freedom to 
close a shell. In other words, resembling a Russian nested 
doll, each shell exhibits an inner shell structure, and so 
on. The emerging refined recursion formula, with eq.(|9]) 
substituted into eq.©, is quite familiar and is known to 
generate the famous Catalan series; this series is given 
explicitly by C„ = 1,1,2,5,14,42,132,... To be more 
specific, the total number of configurations is then 



gn 



(2n)! 



(n + l)!n! 



9o 



(n = 0,1,2,...) , (10) 



and by means of Stirling's formula, the large-n entropy 
expansion takes the form 



S n ~ n log 4 - ^ log n + log 

2 \/7T 



(11) 



Unlike in the simple model, this time go does constitute 
the zeroth element of the g n series. We may thus assign 
go = 1 to the vacuum state to end up with Si = 0, and 
arrive at the non trivial yet far reaching conclusion that 
the associated black hole ground state is non-degenerate. 

The emergence of the logarithmic term in the entropy 
expression eqQTj with the particular coefficient — |, is by 
no means trivial. With the Cardy formula [3] as a field 
theoretical starting point, first-order corrections to the 
Bekenstein-Hawking entropy have been calculated [HI 
for a variety of theories. Despite very different physical 
assumptions, these corrections are always proportional, 
with the same — | factor, to the logarithm of the horizon 
surface area. The field theoretical corrections turn out to 
be in agreement with the Kaul-Majumdar 16] 'quantum 
geometrical' approach, and even with loop gravity models 
17]. From any direction viewed, the universality of the 



— | coefficient, shared by our elaborate model feq fTTj) . is 
manifest and still very mysterious. 

There are many counting problems in combinatorics 
whose solution is given by the Catalan numbers, two of 
which are relevant to the present discussion. For exam- 
ple, C„ counts the number of expressions containing n 
pairs of parentheses which are correctly matched. In this 
language, {} is a fundamental building block, irreducible 
{■ • •} stands for a single shell (with ■ ■ • denoting its inner 
shell structure), so that {•••},...,{•••} represents a full 
shell model configuration. Reading this configuration as 
a mathematical expression from left to right is equivalent 
to moving from the inside outwards. Adding a degree of 
freedom to a given configuration can be schematically 
described by closing from the r.h.s. by }, and insert- 
ing { at some allowed inner location. Using the dictio- 
nary {=1 and } = 0, every distinguishable configura- 
tion is then tagged by a binary code which captures its 



3 



construction from individual indistinguishable degrees of 
freedom. This constitutes a realization of Wheeler's 'it 
from bit' philosophy; a missing ingredient, perhaps, is 
the rule which governs the transitions among the var- 
ious configurations. A geometric representation of the 
distinguishable Catalan configurations (demonstrated for 
n = 4) is depicted in Fig[2] (notice that the equal area 
difference intervals are represented by equal length dif- 
ference intervals). Evidently, the set of configurations 
of the simple model constitutes a subset of the Catalan 
configurations. Altogether, see FigEl there are exactly 
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FIG. 2: A geometrical representation of the Catalan configu- 
rations is demonstrated for n — 4 (notice that the equal area 
difference intervals are represented by equal length difference 
intervals). Each configuration is tagged by a Wheeler style 
binary code. 

C„ ordered roots to construct an order-n black hole by 
adding, step by step, fundamental order- 1 black holes. 

In computer science, a data structure is a particular 
way of storing and organizing data so that it can be used 
efficiently. The Catalan numbers happen to be directly 
related to a well known restricted data structure called 
a 'stack', thereby suggesting that even Nature's ultimate 
information storage, a black hole, exhibits a text book 
standard data structure. A stack is nothing but a last-in- 
first-out (LIFO) data structure whose limited number of 
operations solely consists of 'push' (= open parentheses) 
and 'pop' (= close parentheses). C n is then the number of 
stack-sortable permutations of the ordered list of integers 
1, 2, n. Beware that the analogy is solely in the count 
procedure, and information does not really exit the black 
hole the way it does from a standard data structure. 

A direct consequence of filling up the entire black hole 
interior by an arbitrary integer number of light sheet unit 
intervals (define by eqHJ is the area quantization 



A n 



(12) 
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FIG. 3: The construction tree of an order-n black hole from 
n fundamental black holes is sketched for n — 4. The 1,0 
digits associated with the last-in-first-out degree of freedom 
are highlighted. 



zon surface area as a quantum mechanical adiabatic in- 
variant [9], where an optional constant term has been 
dropped off to assure Aq = 0. The consistency of cq[T2l 
is also reflected by the fact that by its substitution into 
the modified (logarithm corrections included) asymptotic 
area entropy formula derived by a variety of authors 
E3]> eq[TT]gets forcefully recovered. 

Only our simple model is capable of literally reconciling 
with the Bckenstein-Hawking black hole entropy formula. 
EqEland eqfT2]can coincide, with 



Ai=4^1og2, 



Si = log 2, M x = 



log 2 



M. 



pi 



(13) 



provided one is ready to accept a doubly degenerate 
ground state, that is g\ — 2. The non-degenerate case 
gi = 1, for which Si = 0, may also fit in, but it requires 
supplementing the Bekenstein-Hawking area entropy by 
a constant term, which is of course legitimate. 

New doors get open, however, in case the Bekenstein- 
Hawking entropy formula happens to be, albeit manda- 
tory, just a large-n limit. In particular, as far as our 
elaborate model is concerned, we do asymptotically re- 
cover the equal spacing feature AS — 2 log 2 up to O(^) 
corrections. This allows us to calculate the A\ area coef- 
ficient, so that the fundamental ground state black hole 
is now associated with 



=84; log 2, Si = 0, Mi = 



log 2 
2tt 



M 



pi 



(14) 



This is fully consistent with the apparent role of the norl- 



and thereby determine the fundamental coefficient 77, see 
eq|H to be 8 log 2. Notice that the area is now twice as 
large in comparison with the simple model. 
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The mass distribution which accompanies the holo- 
graphic shell model is in some respect counter intuitive. 
It can be easily verified that the overall mass of an order- 
n black hole is given by 

But what about the partial mass Mk, n associated with 
the order- k inner concentric section which resides inside 
a larger order-n black hole? Recalling that Sk.n = Sk, 
a fact which expresses the universal nature of the holo- 
graphic entropy packing, one could have naively expected 
Mk, n — Mk, but this is certainly not the case. A closer 
inspection, based on eqj3l reveals that 

M fe ,„ = -M n = J -M k < M k , (16) 
n y n 

Sk,n _ jn Sk Sk , > 

~Mk~ n ~ V^Mfe > Mfe ' 1 ' 

The conclusion is threefold: 

(i) The mass per degree of freedom, namely M n /n, de- 
pends on the black hole size. It costs much less gravi- 
tational energy to store one degree of freedom inside a 
large black hole than inside a small black hole. 

(ii) For a given n, however, the allocation of mass per 
degree of freedom, that is Mk, n /k, is ^-independent. All 
degrees of freedom are worth the same, a true equipar- 
tition, no matter where they are located. This pleasing 
result accounts for the self consistency of the shell model. 

(iii) Reflecting the > 1 factor, the entropy to energy 
ratio calculated for the order-A; inner core section is in ap- 
parent violation of Bekenstein's universal entropy bound 
|18j . It is thus important to note that Bekenstein's bound 
is relevant only for weakly self gravitating isolated phys- 
ical systems, which is not the case here, and for these it 
is a much stronger bound than the holographic one. 

To summarize, the discrete holographic shell model has 
been carefully designed to capture the holographic en- 
tropy packing inside black holes. In this model, the light 
sheet unit interval has been elevated to the level of the 
fundamental geometrical building block. This way, we 
conceptually deviate from the traditional dogma of tiling 
the black hole horizon by Planck area patches. By count- 
ing the total number of distinguishable configurations, 
and tagging them with a binary code, the Catalan series 
has made a remarkable entrance into black hole physics. 
The area entropy formula has been recovered, including 
in particular its universal logarithmic correction, and the 
equipartition of mass per degree of freedom proven. The 
conclusion that Nature's ultimate information storage re- 
sembles a text book standard data structure sheds new 
light on the black hole information puzzle. 
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